FCfc'M PTO-1449 (modified) 

To: U.S. Department of Commerce 

(PW FORM PAT-1 449) 

" Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Date: November 15, 2001 



Page 



of 



Atty. 
Dkt. No. 



M# 



283002 



Cli'eritaRef. 



4^ 



1' 



Applicant: FARBERetal. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere 



Group Art Unit: 2177 



Examiner' 
s 

Initials* 




Document 
Number 


Date 

MM/YYYY 


Name 

(Family Name of First Inventor) 


Class 


Sub 
Class 


Filing 
Date 

(if appropriate) 




AR 


5,638,443 


06/1997 


STcrIK et al. 


f\JO 




11/23/94 






BR 


5,802,291 


09/1998 


BALICK et al. \ 


709 


202 


3/30/95 






CR 


5,542,087 


07/1996 


N El MAT et al. "\ 


707 


10 


10/15/93 






DR 


5,287,499 


02/1994 


NEMES x 


707 . 


2 


5/16/91 






ER 


4,922,417 


05/1990 


CHURM etal. 


707 


1 


10/24/86 








FR 


5,341,477 


08/1994 


PITKIN et al. 


709 


226 


8/6/93 






GR 


5,907,704 


05/1999 


GUDMUNDSON et al. 






4/3/95 






HR 


6,134,603 


10/2000 


Jones et al. 


709 


330 








IR 


6,006,018 


12/1999 


Burnett et al. 


395 


200.49 








JR 


5,809,494 


09/1998 


Nguyen 


707 


1 








KR 


5,640,564 


06/1997 


Hamilton et al. 


709 


303 








LR 


5,452,447 


09/1995 


Nelson et al. 


707 


205 






f 


MR 


5,202,982 


04/1993 


Gramlich et al. 


707 


2 




FORE 


EIGN 


PATENT DOCUMENTS ^ 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 




Enclosed 


No 


Enclose 


No 




NR— 


05162529 


06/1993 


JP 


HOROSHI 










X 


OTHER (In 


cludi 


ng in this order A 


uthor, Title, Periodical Name, Date, Pertinent Pages, etc.) 










M 


OR 


Gwertzman, James, et al. "The Case for Geographical Push-Caching." Technical 
Report HU TR 34-94 (excerpt), Harvard University, DAS, Cambridge, MA 02138, 
1994, 2 pgs. 






PR 


Grigni, Michelangelo, et al. "Tight Bounds on Minimum Broadcasts Networks." 
SIAM Journal of Discrete Mathematics, Vol. 4, No. 2, May 1991, pgs. 207-222. 














QR 


Devine, Robert. "Design and Implementation of DDH: A Distributed Dynamic 
Hashing Algorithm." In Proceedings of 4th International Conference on 
Foundations of Data Organizations and Algorithms, 1993, pgs. 101-114. 














RR 


Deering, Stephen, etal. "Multicast Routing in Datagram Internetworks and 
Extended LANs." ACM Transactions on Computer Systems, Vol. 8, No. 2, May 
1990, pgs. 85-110. 














SR 


Cormen. Thomas H.. et al. Introduction to Alaorithms. The MIT Press. Cambridae. 
Massachusetts, 1994, pgs. 219-243, 991-993. 












f 


TR 


Naor, Moni, et al. "The Load, Capacity and Availability of Quorum Systems." In 
Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, 
November 1994, pgs. 214-225. 











Examiner J^M £ HtofY\€* 



Date Considered: 6 - Q3 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if 
not in conformance and not considered. Include copy of this form with next communication to Applicant. 



PAT- 1449 12/flfl 



FdfcM PTO-1449 (modified) 

To: U.S. Department of Commerce 

(PW FORM PAT-1449) 

Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Date: November 15, 2001 



U.S. PATENT DOCUMENTS 



Page 



of 



Atty. 
Dkt. No. 



M# 



283002 



Client Ref. 



Applicant: FARBER et al. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere [Group Art Unit: 2177 



Examiner' 
s 

Initials* 



Document 
Number 



Date 

MM/YYYY 



Name 

(Family Name of First Inventor) 



Class 



FOREIGN PATENT DOCUMENTS 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 




Enclosed 


No 


Enclose 


No 


OTHER (In 


eluding in this order Author, Title, Periodical Name, Date, Pertinent Pages, etc.) 














AR 


Nisan, Noam. "Psuedorandom Generators for Space-Bounded Computation." In 
Proceedings of the Twenty-Second Annual ACM Symposium on Theory of 
Computing, May 1990, pgs. 204-212. 






BR 


Palmer, Mark, et al. "Fido: A Cache that Learns to Fetch." In Proceedings of the 
17th International Conference on Very Large Data Bases, September 1991, pgs. 
255-264. 














CR 


Peleg, David, et al. "The Availabiltiy of Quorum Systems." Information and 
Computation 123, 1995, 210-223. 














DR 


Rabin, Michael. "Efficient Dispersal of Information for Security, Load Balancing, and 
Fault Tolerance." Journal of the ACM, Vol. 36, No. 2, April 1989, pgs. 335-348 














ER 


Ravi, R., "Rapid Rumor Ramification: Approximating the Minimum Broadcast Time." 
In Proceedings of the 35th IEEE Symposium on Foundation of Computer Science, 
November 1994, pgs. 202-213. 














FR 


Schmidt, Jeanette, et al. "Chernoff-Hoeffding Bounds for Applications with Limited 
Independence." In Proceedings of the 4th ACS-SIAM Symposium on Discrete 
Algorithms, 1993, pgs. 331-340. 














GR 


Tarjan, Robert Endre, et al. "Storing a Sparse Table." Communications of the ACM, 
Vol. 22, No. 11, November 1979, pgs. 606-611. 














HR 


Wegman, Mark, et al. "New Hash Functions and Their Use in Authentication and 
Set Equality." Journal of Computer and System Sciences Vol. 22, June 1981, pgs. 
265-279. 














IR 


Vitter, Jeffrey Scott, et al. "Optimal Prefetching via Data Compression." In 
Proceedings of 32nd IEEE Symposium on Foundations of Computer Science, 
November 1991, pgs. 121-130. 














JR 


Fredman, Michael, et al. "Storing a Sparse Table with 0(1) Worst Case Access 
Time." Journal of the Association for Computing Machinery, Vol. 31, No. 3, July 
1984, pgs. 538-544. 














KR 


Yao, Andrew Chi-Chih. "Should Tables be Sorted?" Journal of the Association for 
Computing Machinery, Vol. 28, No. 3, July 1981, pgs. 615-628. 














LR 


Floyd, Sally, et al. "A reliable Multicast Framework for Light-Weight Sessions and 
Application Level Framing." In Proceeding of ACM SIGCOMM '95, pgs. 342-356. 














MR 


Feeley, Michael, et al. "Implementing Global Memory Management in a Workstation 
Cluster." In Proceedings of the 15th ACM Symposium on Operating Systems 
Principles, 1995, pgs. 201-212. 











Sub 
Class 



Filing 
Date 

(if appropriate) 



Examiner 



J, 



Date Considered: >S -Qj -D3 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if 
not in conformance and not considered. Include copy of this form with next communication to Applicant. 



Examiner' 
s 

Initials" 



FORM PTO-1449 (modified) 
To: U.S. Department of Commerce 
(PW FORM PAT- 1449) 
' Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Date: November 15, 2001 



Page 



of 



Atty. 
Dkt. No. 



M# 



283002 



Client Ref. 



Applicant: FARBERetal. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere |Group Art Unit: 2177 



U.S. PATENT DOCUMENTS 



Document 
Number 



Date 

MM/YYYY 



Name 

(Family Name of First Inventor) 



Class 



Sub 
Class 



Filing 
Date 

(if appropriate) 



FOREIGN 


PATE 


:NT DOCUMENTS 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 




Enclosed 


No 


Enclose 


No 


OTHER (In 


cludinq in this order Author, Title, Periodical Name, Date, Pertinent Pages,> etc;) 












AR 


Carter, J. Lawrence, et al. "Universal Classes of Hash Functions." Journal of 
Computer and System Sciences, Vol. 18, No. 2, April 1979, pgs. 143-154. 






BR 


PATENT ABSTRACTS OF JAPAN, "Electronic Mail Multiplexing System and 
Communication Control Method in The System." 06/30/19993, JP 05162529 


- > 


f 


CR 


KIM et al., "Experiencess with Tripwire: Using Intergrity Checkers For Intrusion 
Detection", COAST Labs. Dept. of Computer Sciences Purdue University, 
February 22, 1995, pages 1-12 




DR 


KIM et al., "The Design and Implementation of Tripwire: A file System Intergrity 
Checker", COAST Labs. Dept. of Computer Sciences Purdue University, 
November 19, 1993, pages 1-21 












ER 














FR 














GR 














HR 














IR 














JR 














KR 














LR 














MR 













Examiner 



J <m a K Ho rv^r-<— 



Date Considered: S%- o • - 03 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if 
not in conformance and not considered. Include copy of this form with next communication to Applicant. 



PAT-14A& 12/flft 



FORM PTO-1449 (modified) 

To: *U.S. Department of Commerce 

(PM&S FORM PAT-1449) 

Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Atty. 
Dkt. No. 



Date: November 15, 2001 



Page 



of 



M# ^ 


Client Ref. 


283002 





Applicant: FARBER et al. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere |Group Art Unit: 2177 



U.S. PATENT DOCUMENTS 



Examiner's 
Initials* 



Document 
Number 



Date 

MM/YYYY 



Name 

(Family Name of First Inventor) 



Class 



Sub 
Class 



Filing Date 

(if appropriate) 



AR 



4,888,681 



12/1989 



BARNES 



I 



BR 



4,972,367 



11/1990 



BURKE 



CR 



5,050,212 



09/1991 



DYSON 



BR- 



6,202,083 



3 4/1993 



QRAML I CH 



ER 



5,208,858 



05/1993 



VOLLERT 



FR 



5,301,316 



05/1994 



HAMILTON 



GR 



5,343,527 



08/1994 



MOORE 



HR 



4,571,700 



02/1996 



EMRY, JR. 



IR 



4,675,810 



06/1987 



GRUNER 



JR 



5,050,074 



09/1991 



MARCA 



KR 



5,276,901 



01/1994 



HOWELL 



LR 



5,384,565 



01/1995 



CANNON 



MR- 



0,202,002 



01/1008 



» RAMLIOH - 



FOREIGN F 


•ATE 


NT DOCUMENTS 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 


Class 


SubClass 


Enclosed 


No 


Enclose 


No 




OR 
























PR 
























QR 
























RR 
























SR 
























TR 
























UR 






















OTHER (Including in this order Author, Title, Periodical Name, Date, Pertinent Pages, etc.) 












VR 


Bert dem Boer et aL, Collisions for the compression function of MD 5l pp. 292-304 






WR 


Sakti Pramanik et al., Multi-Directory Hasing, 1993, Info. Sys., Vol. 18, No. 1, pp. 
63-74 














XR 


Murlidhar Koushik, Dynamic Hashing with Distributed Overflow Space: A File 
Organization with Good Insertion Performance, 1993, Info. Sys., Vol. 18, No. 5, pp. 
299-317 














YR 


Witold Litwin et al., LH*-Linear Hashing for Distributed Files, HP Labs Tech. Report 
No. HPL-93-21, June 1993, pp. 1-22 














ZR 


Yuliang Zheng et al., HAVAL - A One-Way Hashing Algorithm with Variable Length 
of Output (Extended Abstract), pp. 83-105 










\ 




AAR 


Chris Charnes and Josef Pieprzky, Linear Nonequivalence versus Nonlinearity, 
Pieprzky, pp. 156-164 











Examiner Je&K & Home 



Date Considered : S'-oi - 03 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if not 
in conformance and not considered. Include copy of this form with next communication to Applicant. 



PAT-1449 12/98 



FORM PTO-1449 (modified) 

To: U.S. Department of Commerce 

(PM&S FORM PAT- 1449) 

Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Atty. 
Dkt. No. 



Date: November 15, 2001 



Page 



of 



M# ^ 


Client Ref. 


283002 





Applicant: FARBER et al. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere |Group Art Unit: 2177 



Examiner's 
Initials* 




Document 
iNumDer 


uate 

MIWI/YYVY 

IvIIVI/ Till 


iName 

fFamilv Namp nf Fir^t ln\/pntor) 




Sub 
Class 


Filina Date 

(if appropriate) 




AR 


3,ooo,o47 


Oft/1 QQO 


F\/AMf5FI IQTI 












bK 




U / / I sou 


MITCHELL 












CR 


4,290,105 


09/1981 


CICHELLI 














DR 


4,376,299 


03/1983 


RIVEST 














ER 


4,405,829 


09/1983 


RIVEST 














FR 


4,412,285 


10/1983 


NECHES 














GR 


4,414,624 


11/1983 


SUMMER, JR. 














HR 


4,441,155 


04/1984 


FLETCHER 














IR 


4,464,713 


08/1984 


BENHASE 












JR 


5,772,933 


03/1986 


MATICK 














KR 


4,642,793 


02/1987 


MEADEN 














LR 


4,691,2999 


09/1987 


RIVEST 
















MR 


4,725,945 


02/1988 


KRONSTADT 












\ 


f. 


NR 


4,773,039 


09/1988 


ZAMORA 






\ 




FOREIGN PATENT DOCUMENTS i 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 


Class 


SubClass 


Enclosed 


No 


Enclose 


No 




OR 
























PR 
























QR 
























RR 
























SR 
























TR 
























UR 






















OTHER (Includin 


g in this order Author, Title, Periodical Name, Date, Pertinent Pages, etc.) 












VR 


Witold Litwin et al., Linear Hashing for Distributed Files, ACM SIGMOD, May 1993, 
pp. 327-336 






WR 


Ming-Ling Lo et al., On Optimal Processor Allocation to Support Pipelined Hash 
Joins, ACM SIGMOD, pp. 69-78, May 1993 














XR 


Thomas A. Berson, Differential Cryptanalysis Mod 2 32 with Applications to MD5, pp. 
69-81 














YR 


William Perrizo etal., Distributed Join Processing Performance Evaluation, Twenty- 
Seventh Hawaii International Conference on System Sciences, Vol. H, pp. 236-244 














ZR 


Vijay Kumar, A Concurrency Control Mechanism Based on Extendible Hashing for 
Main Memory Database Systems, ACM, Vol. 3, 1989, pp. 109-113 










V 


f 


AAR 


Birgit Pfitzman, Sorting Out Signature Schemes, November 1993, 1 st Conf. 
Computer & Comm. Security '93, p. 74-85 











Examiner 



Date Considered: 5- a - 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if not 
in conformance and not considered. Include copy of this form with next communication to Applicant. 



PAT-1449 12/98 



FORM PTO-1449 (modified) 

To: U.S. Department of Commerce 

(PM&S FORM PAT-1449) 

Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Date: November 15, 2001 



Page 



of 



Atty. 
Dkt. No. 


M# £ 


Client Ref. 


283002 




Applicant: FARBERetal. 



Appln. No.: Cont. of 09/283,160 



Filing Date: November 15, 2001 



Examiner: Jean Homere 



Group Art Unit: 2177 



U.S. PATENT DOCUMENTS 



Examiner's 
Initials 1 



Document 
Number 



Date 

MM/YYYY 



Name 

(Family Name of First Inventor) 



Class 



Sub 
Class 



Filing Date 

(if appropriate) 



AR 



4,887,235 



12/1989 



HOLLOWAY 



4,000,001 



12/100 0 



BARNES 



CR 



4,490,782 



12/1984 



DIXON 



DR 



4,972,367 



11/1990 



BURKE 



ER 



4,922,414 



05/1990 



HOLLOWAY 



FR 



5,057,837 



10/1991 



COLWELL 



GR 



5,007,658 



12/1991 



BENDERT 



HR 



5,025,421 



06/1991 



CHO 



IR 



5,129,081 



07/1992 



KOBAYASHI 



JR 



5,129,082 



07/1992 



TIRFING 



KR 



5,144,667 



09/1992 



POGUE, JR. 



LR 



5,179,680 



01/1993 



COLWELL 



MR 



5,301,286 



04/1994 



RAJ AN I 



NR 5,404,508 



04/1995 



KONRAD 



FOREIGN F 


>ATE 


NT DOCUMENTS 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 


Class 


SubClass 


Enclosed 


No 


Enclose 


No 




OR 
























PR 
























QR 
























RR 






















OTHER (Including in this order Author, Title, Periodical Name, Date, Pertinent Pages, etc:) 












SR 


Zhiyu Tian et al., A New Hashing Function: Statistical Behaviour and Algorithm, pp. 
3-13 






TR 


G. L. Friedman, Digital Camera with Apparatu for Authentication of Images 
Produced from an Image File, NASA CASE NO. NPO-19108-1-CU, Serial No. 
08/159,980, November 24, 1993 














UR 


H. Goodman, Ada, Object-Oriented Techniques, and Concurrency in Teaching 
Data Structures and File Management REPORT DOCUMENTATION PAGE AD- 
A275 385 - 94-04277 














VR 


Advances in Cryptology-EUROCRYPT'93, Workshop on the Theory and 
Application of Cryptographic Techniques Lofthus, Norway, May 23-27, 1993 
Proceedings 














WR 


Proceedings of the 1993 ACM SIGMOD International Conference on Management 
of Data, Vol. 22, Issue 2, June 1993 












/ 


XR 


Advances in Cryptology-AUSCRYPT *92 - Workshop on the Theory and Application 
of Cryptographic Techniques Gold Coast, Queensland, Australia, December 13-16, 
1992 Proceedings 











Examiner J<?gr\ r^Om^K. 



Date Considered: 



3*- Q l — Q " ^ 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if not 
in conformance and not considered. Include copy of this form with next communication to Applicant. 



PAT-1449 12/98 



F<9RM PTO-1449 (modified) 

To: U.S. Department of Commerce 

(PW FORM PAT-1449) 

Patent and Trademark Office 



INFORMATION DISCLOSURE STATEMENT 
BY APPLICANT 



Date: November 15, 2001 



Page 



of 



Atty. 
Dkt. No. 



M# 



Client Ref. 



Applicant: FARBERetal. 


n 5 


Appln. No.: Cont. of 09/283,160 


— ^ 


Filing Date: November 15, 2001 





U.S. PATENT DOCUMENTS 



Examiner* 
s 

Initials* 



Document 
Number 



Date 

MM/YYYY 



Name 

(Family Name of First Inventor) 



Class 



Sub 
Class 



Filing 
Date 

(if appropriate) 



AR 



BR 



CR 



DR 



ER 



FR 



GR 



HR 



IR 



JR 



KR 



FOREIGN 


PATE 


ENT DOCUMENTS 


English 
Abstract 


Translation 

Readily 

Available 






Document 
Number 


Date 

MM/YYYY 


Country 


Inventor Name 




Enclosed 


No 


Enclose 


No 




LR 






















MR 






















NR 






















OR 






















PR 






















QR 






















RR 






















SR 






















TR 






















UR 




















OTHER (Inciudinq in this order Author, Title, Periodical Name, Date, Pertinent Pages, etc.) 












VR 


KH&hetal., "Experiencess with Tripwire: Using Intergrity Checkers For Intrusion 
DetectiorrvCQAST Labs. Dept. of Computer Sciences Purdue University, 
February 227l935rpaoes 1-12 




WR 


KIM et al„ "The Design aTiBTrrrptenTentation of Tripwire: A file System Intergrity 
Checker", COAST Labs. Dept. of CorrTptrtec^ciences Purdue University, 
November 19, 1993, pages 1-21 ^^^^ 










Examiner Jatfn & hi 0 YKjl r<- Date Considered: Ol ~o3 



*EXAMINER: Initial if citation considered, whether or not citation is in conformance with MPEP § 609. Draw line through citation if 
not in conformance and not considered. Include copy of this form with next communication to Applicant. 



Please type a plus sign (+) inside this box 



□ 



Under the Paperwork Reduction Act of 1995, no 




PTO/SB/08A (08-00) , 
Approved for use through 10/31/2002. OMB 0651-0031T— 
tent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et af. 



2177 



Unassigned 



Sheet 



1 



of 10 



Attorney Docket Number 



39685-0036 



U.S. PATENT DOCUMENTS 


Examiner 
-.Initials * 


Cite 
No. 1 


U.S. Patent Document 


Name of Patentee or 

Applicant 
of Cited Document 


Date of Publication of 
Cited Document 
MM-DD-YYYY 


Pages. Columns, Lines. Where Relevant 
Passages or Relevant 
Figures Appear 


„ , / Kind Cod 
Number 

(if known 


e 2 
) 




^01 


4,888,681 




BARNES 


12/1989 








;^4972,367 




BURKE 


11/1990 






A03 






DYSON 


9/1991 






A04 


5,202,982 




GRAMLICH 


4/1993 






AOS 


5,208,858 




^-^LLERT 


5/1993 






A06 


5,301,316 






5/1994 






A07 


5,343,527 




, MOORE ^< 


^ 84994 , 


JUL 3 0 2003 — 




A08 


4,571,700 




EMRY, JR. 


^20996^ 






A09 


4,675,810 




GRUNER 


6/1987^-^ 


^TBClwolugy Center 2100 




A10 


5,050,074 




MARCA 


9/1991 






A11 


5,276,901 




HOWELL 


1/1994 





FOREIGN PATENT DOCUMENTS 


Examiner 
Initials 4 


Cite 
No. 1 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Document 


Date of Publication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, 

Lines, Where 
Relevant Passages 
or Relevant Figures 
Appear 




Office 3 Number 4 KmdCode 5 
(if known) 
























— 


05102529- 




— 1 — FTOROSHl 


em§s 























































































































































Examiner 




Date 




Signature 




Considered 





EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 



1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is 
to place a check mark hee if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 

+ Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 



Please type a plus sign (+) inside this box ^ | + | 
Under the Paperwk Reduction Act of 1 995, 




PTO/SB/08A (08-00) f 
Approved for use through 10/31/2002. OMB 0651-0031"+" 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 



Complete if Kn wn 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



Sheet 



of 



10 



Attorney Docket Number 



39685-0036 



U.S. PATENT DOCUMENTS 


Initials * 


Cite 


U.S. Patent Document 


Name of Patentee or 

Applicant 
of Cited Document 


Date of Publication of 
Cited Document 
MM-DD-YYYY 


Pages, Columns, Lines, Where Relevant 
Passages or Relevant 
Figures Appear 


kl u Kind Code 2 
Number 
^ (if known) 




A13 


^s&384,565 




CANNON 


1/1995 






A14 


5,3B^§3^ 




MEGORY-COHEN 


10/1994 


RECEIVED — 




A15 


3,668,647^ 




EVANGELISTI 


6/1992 






A16 


4,215,402 




^ MITCHELL 


7/1980 






A17 


4,290,105 




^glCHELLI 


9/1981 


JUL 3 0 2003 




A18 


4,376,299 






3/1983 






A19 


4,405,829 




RIVEST 


9/1983 


Technology Center 2100 




A20 


4,412,285 




NECHES 


^4Q/1983 






A21 


4,414,624 




SUMMER, JR. 








A22 


4,441,155 




FLETCHER 


4/1984 






A23 


4,464,713 




BENHASE 


8/1984 





FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Documenr 


Date of Publication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, 

Lines, Where 
Relevant Passages 
or Relevant Figures 
Appear 


T 6 


r\m~>* m.^k^ Kind CodeS 
Office Number {frknmm) 





































































































































































Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 



1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is 
to place a check mark hee if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 



Please type a plus sign (+) inside this box 



s 



Under the Paperwork Reduction Act of 1995, no 




PTO/SB/08A (08-00) - 
Approved for use through 10/31/2002. OMB 0651-0031~T" 
fent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
id to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 



Complete if Known 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



Sheet 



of 



10 



Attorney Docket Number 



39685-0036 



U.S. PATENT DOCUMENTS 


Examiner 
Initials * 




U.S. Patent Document 


Name of Patentee or 

Applicant 
of Cited Document 


Date of Publication of 
Cited Document 
MM-DD-YYYY 


Pages, Columns. Lines, Where Relevant 
Passages or Relevant 
Figures Appear 


Cite*^ 

No. 1 


^^l^^ Kind Code 2 
^•Vs^ (if known) 




A24 


4,577,293^ 




MATICK 


3/1986 






A25 


4,642,793 




MEADEN 


2/1987 






A26 


4,691,299 




RIVEST 


9/1987 


RECEIVED 




A27 


4,725,945 




KrtoN§JADT 


2/1988 






A28 


4,773,039 




ZAMORA^ 


9/1988 


JUL 3 0 2003 




A29 


4,887,235 




HOLLOWAY ^ 


^ 12/1989 






A30 


4,490,782 




DIXON 


^4^/1984 


Technology Center 21 (H 




A31 


4,922,414 




HOLLOWAY 


5/1^ 






A32 


5,057,837 




COLWELL 


1/1991 1 ^ 






A33 


5,007,658 




BENDERT 


12/1991 






A34 


5,025,421 




CHO 


6/1991 





FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Document 


Date of Publication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, 

Lines, Where 
Relevant Passages 
or Relevant Figures 
Appear 




rww~„3 m..— u^.* Kind Code 5 
Office Number ,. tl . 

(if known) 





































































































































































Examiner 




Date 




Signature 




Considered 





+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is 
to place a check mark hee if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 



Please type a plus sign (+) inside this box ^ | [ 

Under the Paperwork Reduction Act of 1 995, no 




PTO/SB/08A (08-00) , 
Approved for use through 10/31/2002. OMB 0651-0031T" 
f . Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
respond to a collection of information unless it contains a valid OMB control number. 



Substitute for form 1449A/PTO 



Complete if Known 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER etal. 



2177 



Unassigned 



Sheet 



of 



10 



Attorney Docket Number 



39685-0036 



U.S. PATENT DOCUMENTS 


Examiner 
Initials * 


Cite 
No. 1 


U.S. Patent Document 


Name of Patentee or 

Applicant 
of Cited Document 


Date of Publication of 
Cited Document 
MM-DD-YYYY 


Pages, Columns, Lines, Where Relevant 
Passages or Relevant 
Figures Appear 


t( Kind Code 2 
Number 

(if known) 




*435 


5,129,081 




KOBAYASHI 


7/1992 






A3^ 


^5J29,082 




TIRFING 


7/1992 






A37 


5J^65^ 




POGUE, JR. 


9/1992 






A38 


5,179,680 




■^o^COLWELL 


1/1993 


RECEIVED 




A39 


5,301,286 






4/1994 






A40 


5,404,508 




KONRAD ^ 


4/1995 


.Ml 3 0 2003 




A41 


5,638,443 




STEFIK et al. 








A42 


5,802,291 




BALICK et al. 


9/1998^-^ 


^Jechnnlogy Center 21 00 




A43 


5,542,087 




NEIMAT et al. 


7/1996 






A44 


5,287,499 




NEMES 


2/1994 






A45 


4,922,417 




CHURM et al. 


5/1990 





FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Document 


DateofPublication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, 

Lines, Where 
Relevant Passages 
or Relevant Figures 
Appear 




Office* Number* 





































































































































































Examiner 




Date 




Signature 




Considered 





EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 



1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is 
to place a check mark hee if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 



IV. 



Please type a plus sign (+) inside this box | + | 
Under the Paperwork Reduction Act of 1995, no 




PTO/SB/08A (08-00) , 
Approved for use through 10/31/2002. OMB 0651-0031"T~ 
. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
^respond to a collection of information unless it contains a valid OMB control numb er. 



Substitute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Complete if Kn wn 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



Sheet 



of 



10 



Attorney Docket Number 



39685-0036 



U.S. PATENT DOCUMENTS 


Examiner 
Initials * 

— ^ 


Cite 
No. 1 


U.S. Patent Document 


Name of Patentee or Applicant 
of Cited Document 


Date of Publication of 
Cited Document 
MM-DD-YYYY 


Pages, Columns, Lines, Where 
Relevant Passages or Relevant 
Figures Appear 


kl Kind Code 2 
Number 

{if known) 




^6 


5,341,477 




PITKIN et al. 


8/1994 






A47 U 


"^>^g07,704 




GUDMUNDSON etal. 


5/1999 






A48 


6,134TB&3^ 




JONES et al. 


10/2000 






A49 


6,006,018 




^ BURNETT etal. 


12/1999 


— RECEIVED 




A50 


5,809,494 






9/1998 






A51 


5,640,564 




HAMILtON^al. 


6/1997 






A52 


5,452,447 




NELSON et af>^ 


9/1995 


JUL 3 0 2003 




A53 


5,202,982 




GRAMLICH et al. 


^5^393 
















Technology Center 2 1 CK 































FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Foreign Patent Document 


Name of Patentee or 
Applicant of Cited 
Document 


Date of Publication 
of Cited Document 
MM-DD-YYYY 


Pages, Columns, 

Lines, Where 
Relevant Passages 
or Relevant Figures 
Appear 




Office 3 Number 4 KhdCode 5 - 
{if known) 





































































































































































Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 



1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 5 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possible. 6 Applicant is 
to place a check mark hee if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 



Please type a plus sign (+) inside this box ^ [ + | 

Under the Paperwork Reduction Act of 1995, no 




JUL 2 9 2003 S] 

PTO/SB/08A (08-00) -L. 
Approved for use through 10/31/2002. OMB 0651-0031 ■ 
. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
b'respond to a collection of information unless it contains a valid OMB control number 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 

10 ~ 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 „ 
David A. FARBER et&COC! V L -U 



2177 



Unassigned 



JUL 3 0 2C D3 



Toohnology Golm 21QO 



V Sheet | 6 



Attorney Docket Number 



39685-0036 



OTHER PRIOR ART » NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials * 


Ni& 


Include name of the author (in CAPITAL Lb I I bRS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T 2 




A54 


N^ERT DEM BOER et al., Collisions for the compression function of MDs, pp. 292-304 






A55 


SAkM^PRAMANIK et al., Multi-Directory Hashing, 1993, Info. Sys., Vol. 18, No. 1, pp. 
63-74 






A56 


MURLIDHaR KOUSHIK, Dynamic Hashing with Distributed Overflow Space: A File 
Organization!^ Good Insertion Performance, 1993, Info. Sys., Vol. 18, No. 5, pp. 299- 
317 X, 






A57 


WITOLD LITWIN et^kJ LH*-Linear Hashing for Distributed Files, HP Labs Tech. Report 
No. HPL-93-21, June pp. 1-22 






A58 


YULIANG ZHENG et al., HA^5^-A One-Way Hashing Algorithm with Variable Length of 
Output (Extended Abstract), 199^sr|d. 83-105 






A59 


CHRIS CHARNES and JOSEF PIEI^R^KY, Linear Nonequivalence versus Nonlinearity, 
Pieprzky, 1993, pp. 156-164 \\ 






A60 


WITHOLD LITWIN et al., Linear Hashing fo^E^fe^ibuted Files/ACM SIGMOD, May 1993, 
pp. 327-336 XN. 






A61 


MING-LING LO et al., On Optimal Processor AllocafaJrSto Support Pipelined Hash Joins, 
ACM SIGMOD, pp. 69-78, May 1 993 






A62 


THOMAS A. BERSON, Differential Cryptanalysis Mod 2 32 wit^Applications to MD5, pp. 
69-81 






A63 


WILLIAM PERRIZO et al.. Distributed Join Processing Performance > &*aluation, Twenty- 
Seventh Hawaii International Conference on System Sciences, Vol. II, pf^36-244 





Examiner 




Date 


X 


Signature 




Considered 





+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in corffbrmance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 



Please type a plus sign (+) inside this box 1 + | 
Under the Paperwork Reduction Act of 1 995, no 




Substitute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



(use as many sheets as necessary) 
I of I 10 



PTO/SB/08A (08-00) ~U 
Approved for use through 10/31/2002. OMB 0651-0031 ' 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to a collection of information unless it contains a valid OMB control number 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



ED 
-")' a nJnni 



V Sheet 



Attorney Docket Number | 39685-0036 



other prior art non patent literature documents Technology Cent 


Examiner 
Initials * 


Cite 
NoSL 


Include name of the author (in CAPITAL Lt£ 1 1 fc£RS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T 2 




A64 


vVI 1AY KUMAR A Cnnmrrpnrv Control Mechanism Based on Extendible Hashina for 
Riajn Memory Database Systems, ACM, Vol. 3, 1989, pp. 109-113 






A65 


BIRG4J PFITZMAN, Sorting Out Signature Schemes, November 1993, 1 st Conf. 
Compute^ Comm. Security '93, p. 74-85 






A66 


ZHIYU TIA?S^t al., A New Hashing Function: Statistical Behaviour and Algorithm, Spring 
1993, pp. 3-13%^ 






A67 


G.L. FRIEDMAN, fttajtal Camera with Apparatus for Authentication of Images Produced 
from an Image File, Nft§A CASE NO. NPO-19108-1-CU, Serial No. 08/159,980, 
November 24, 1993 






A68 


H. GOODMAN, ADA, Object^riented Techniques, and Concurrency in Teaching Data 
Structures and File Managemen^BEPORT DOCUMENTATION PAGE AD-A275 385 - 
94-04277 






A69 


Advances in Cryptology-EUROCRYP1 > ^^Workshop on the Theory and Application of 
Cryptographic Techniques Lofthus, Norway^^ay 23-27, 1993, Proceedings 






A70 


Proceedings on the 1993 ACM SIGMOD lntema%Mal Conference on Management of 
Data, Vol. 22, Issue 2, June 1993 






A71 


Advances of Cryptology-AUSCRYPT '92 - Workshop on^tte Theory and Application of 
Cryptographic Techniques Gold Coast, Queensland, Austratt^J December 13-16, 1992 
Proceedings 






A72 


GWERTZMAN, JAMES et al., 'The Case for Geographical Push-C^hing." Technical 
Report HU TR 34-94 (excerpt), Harvard University, DAS, Cambridge7MU)2138, 1994, 2 

pgs. X V 






A73 


GRIGNI, MICHELANGELO, et al., 'Tight Bounds on Minimum Broadcasts Nebwqrks", 
SIAM Journal of Discrete Mathematics, Vol. 4, No. 2, May 1991 , pgs. 207-222 





Examiner 
Signature 



Date 

Considered 



+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231. 



Y 1 



Please type a plus sign (+) inside this box | + | 
Under the Paperwork Reduction Act of 1995, no 




Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 
I of I 10 



V Sheet | 8 



U.S.. 
i required to gsj 



PTO/SB/08A (08-00) -L 
Approved for use through 10/31/2002. OMB 0651-0031 ' 
fent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to a collection of information unless it contains a valid OMB control number 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



RECEIVED 



39685-0036 



+ 



X other prior art ~ non patent literature documents Technology Cent 


Examiner 
Initials * 


Cite 
No. 


w Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
\the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
X number(s), publisher, city and/or country where published. 


T 2 




A74 


DEVINE, ROBERT, "Design and Implementation of DDH: A Distributed Dynamic 
HashinfekAlgorithm", In Proceedings of 4th International Conference on Foundations of 
Data Oirga^njzations and Algorithms, 1993, pp. 101-114 






A75 


DEERING/WePHEN et al., "Multicast Routing in Datagram Internetworks and 
Extended LAnJ^* ACM Transactions on Computer Systems, Vol. 8, No. 2, May 1990, 
pp. 85-110 XV 






A76 


CORMEN. THOM^sH* et al.. "Introduction to Alaorithms. The MIT Press, Cambridae. 

MaQQarhiiQPttQ IQQ^nh. 91Q-94^ QQ1-QQ^ 






A77 


NAOR, MONI et al., "TheH^ad, Capacity and Availability of Quorum Systems", In 
Proceedings of the 35th lEE^vmposium on Foundations of Computer Science, 
November 1994, pp. 214-225 V\ 






A78 


NISAN, NOAM, "Psuedorandom'SeKerators for Space-Bounded Computation", In 
Proceedings of the Twenty-Second Araual ACM Symposium on Theory of Computing, 
May 1990, pp. 204-212 X\ 






A79 


PALMER, MARK et al., "Fido: A Cache that^ams to Fetch", In Proceedings of the 17th 
International Conference on Very Large Data^B^es, September t991, pp. 255-264 






A80 


PELEG, DAVID et al., 'The Availability of Quorur^Vstems", Information and 

Computation 123, 1995, 210-223 

- — X 






A81 


RABIN, MICHAEL, "Efficient Dispersal of Information for Security, Load Balancing, and 
Fault Tolerance", Journal of the ACM, Vol. 36, No. 2, April 19&&pp. 335-348 






A82 


RAVI, R., "Rapid Rumor Ramification: Approximating the Minimuh<Broadcast Time", In 
Proceedings of the 35th IEEE Symposium on Foundation of CompuWScience, 
November 1 994, pp. 202-21 3 






A83 


SCHMIDT, JEANETTE, etal., "Chernoff-Hoeffding Bounds for ApplicationS^with Limited 
Independence", In Proceedings of the 4th ACS-SIAM Symposium on Discrete^ 
Algorithms, 1993, p. 331-340 X 





Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 



Please type a plus sign (+) inside this box | + | 
Under the Paperwork Reduction Act of 1 995, no 




JUL 2 9 2003 SI 

PTO/SB/08A (08-00) 
Approved for use through 10/31/2002. OMB 0651-0031 
Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
^respond to a collection of information unless it contains a valid OMB control number 



+ 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 
V Sheet | 9 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



« 



Unassigned 



ID 



of 10 



Attorney Docket Number | 39685-0036 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS Technology Cent© 


Fvamin*a^C 
^Aaiuiiici \ 

Initials * 


Cite 

V 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
number(s), publisher, city and/or country where published. 


T 2 




A8*k 


TARJAN, ROBERT ENDRE, et al., "Storing a Sparse Table", Communications of the 
ACM, Vol. 22, No. 11, November 1979, pp. 606-611 








1VEGMAN, MARK et al., "New Hash Functions and Their Use in Authentication and Set 
Equity", Journal of Computer and System Sciences, Vol. 22, June 1981, pp. 265-279 






A86 


VITTE^. JEFFREY SCOTT et al., "Optimal Prefetching via Data Compression", In 
Proceedings of 32nd IEEE Symposium on Foundations of Computer Science, November 
1991, p. 12^130 






A87 


FRIEDMAN, MteHAEL et al., "Storing a Sparse Table with 0(1) Worst Case Access 
Time", Journal omhe Association for Computing Machinery", Vol. 31, No. 3, July 1984, 
pp. 538-544 






A88 


YAO, ANDREW CHI-dPtfcL "Should Tables be Sorted?", Journal of the Association for 
Computing Machinery, VoKS^, No. 3, July 1981, pp. 615-628 






A89 


FLOYD, SALLY et al., "A ReliarjfesMulticast Framework for Light-Weight Sessions and 
Application Level Framing", In Pr^e^ing of ACM SIGCOMM '95, pp. 342-356 






A90 


FEELEY, MICHAEL, et al., "lmplementirJ&£lobal Memory Management in a Workstation 
Cluster", In Proceedings of the 15th ACM s S^mposium on Operating Systems Principles, 
1995, pp. 201-212 >k 






A91 


CARTER, J. LAWRENCE, et al., "Universal Cla^se^of Hash Functions", Journal of 
Computer and System Sciences, Vol. 18, No. 2, April^§79, pp. 143-154 






A92 


PATENT ABSTRACTS OF JAPAN, "Electronic Mail Multiplexing System and 
Communication Control Method in The System", 06/30/1993^^5162529 






A93 


KIM et al., "Experiences with Tripwire: Using Integrity Checkers Fc>iCNaision Detection", 
COAST Labs. Dept. of Computer Sciences Purdue University, Febrush^Z 1995, pp. 1- 
12 \X 






Examiner 
Signature 



Date 

Considered 



+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in confon 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 



Please type a plus sign (+) inside this box | + | 
Under the Paperwork Reduction Act of 1 995, 




PTO/SB/08A (08-00) 
Approved for use through 10/31/2002. OMB 0651-0031 
S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
% respond to a collection of information unless it contains a valid OMB control number 



Substitute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



V Sheet | 10 



Of | 10 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



Attorney Docket Number 



39685-0036 




OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 



Examiner 
Initials * 



Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 



KjlvVet al., 'The Design and Implementation of Tripwire: A File System Integrity 
Checker", COAST Labs. Dept. of Computer Sciences Purdue University, November 19, 
199\pb i1-21 






Examiner 
Signature 




Date 

Considered 


X 



i conformance 



+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231. 



W&!|e type a plus sign (+) inside this box 



□ 



SEP 



PTO/SB/08A (08-00) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1 995, no persons are required to respond to a collection of information unless it contains a valid OMB control number 



Gbstitute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



V Sheet fT 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



09/987,723 



November 15, 2001 



David A. FARBER et al. 



2177 



Unassigned 



mi 



Attorney Docket Number 



39685-0036 



OTHER PRIOR ART NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials * 


Cite 
No. 1 


Inrlurip namp of thp author fin CAPITAL LETTERS^ title of the article fwhen aDDroDriate) title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T 2 




B01 


PETER DEUTSCH (peterd@ bunyip.com), "Re: MD5 and LIFNs (was: Misc Comments)", 
www.acl.lanl.gov/URI/archive/uri-94q2.messages/0106.html, April 26, 1994 


• 






B02 


ALEXANDER DUPUY (dupuy@smarts.com), "RE: MD5 and LIFNs (was: Misc 
Comments)", www.acl.lanl.gov/URI/archive/uri-94q2.messages/0113.html, April 26, 1994 








B03 


ALEXANDER DUPUY (dupuy@smarts.com), "MD5 and LIFNs (was: Misc Comments)", 
www.acl.lanl.gov/URI/archive/uri-94q2.messages/0081.html, April 17, 1994 








B04 


ALBERT LANGER (cmf851@anu.oz.au), 

http://groups.google.com/groups?selm=1991 Aug7.225159.786%40newshost.anu.edu.au 
&oe=UTF-8&output=gptain, August 7, 1991 








BOS 


CLIFFORD LYNCH (Calur@uccmvsa.bitnet), "ietf url/uri overview draft paper (long)", 
www.acl.lanl.gov/URI/archive/uri-93q1.messages/0015.html, March 25, 1993 








B06 


K. SOLLINS and L. MASINTER, "Functional Requirements for Uniform Resource 
Names", www.w3.org/Addressing/rfc1737.txt, December 1994, pp. 1-7 




> 


/ 


B07 


W3C:ID, HTTP: A protocol for networked information, "Basic HTTP as defined in 1992", 
www.w3.org/Protocols/HTTP2.html, 1 992 










D— 






RECEIVE 








SEP 0 4 2003 

Technology Center 


MOO- 











Examiner 
Signature 




Date 

Considered 





+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington. DC 20231 . DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231. 



